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Abstract 

Almkvist proved that for a commutative ring A the characteristic poly- 
nomial of an endomorphism a : P — > P of a finitely generated projective 
A-module determines (P, a) up to extensions. For a non-commutative 
ring A the generalized characteristic polynomial of an endomorphism 
a : P — > P of a finitely generated projective yl-module is defined to 
be the Whitehead torsion [1 — xa] G ifi(A[[a;]]), which is an equivalence 
class of formal power series with constant coefficient 1. 

In this paper an example is given of a non-commutative ring A and 
an endomorphism a : P — > P for which the generalized characteristic 
polynomial does not determine (P, a) up to extensions. The phenomenon 
is traced back to the non-injectivity of the natural map E _1 A[:r] — > -A[[a;]], 
where E _1 A[:e] is the Cohn localization of A[x] inverting the set E of 
matrices in A[x] sent to an invertible matrix by A[x] — * A; x i— > 0. 

1 Introduction 

We begin by recalling the definition of the characteristic polynomial^] ch^ (C" , a) 
of an endomorphism a : C™ — > C". 

ch x (C n , a) = det(/ - Mx) e 1 + xC[x] 

where M is an n x n matrix representing a with respect to any choice of basis. 
Of course, cha; is not a complete invariant of the endomorphism; for exam- 
'A 0\ , fX r 



pie the matrices I ^ and I ^ have the same characteristic polynomial 

although they are not conjugate. On the other hand, if one is given the dimen- 
sion n and the characteristic polynomial ch x (C n , a), one can compute all the 
eigenvalues of a. The Jordan normal form implies that (C n ,a) is determined 
uniquely up to choices of extension (cf Kelley and Spanier ) . 

1 The polynomial defined here may be called the 'reverse characteristic polynomial' to 
distinguish between det(/ — xM) and det(M — xl). 
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The notion 'unique up to choices of extension' can be made precise without 
relying on a structure theorem for endomorphisms by introducing the reduced 
endomorphism class group End (A) (sec Almkvist GlpJ and Grayson 0) where 
A denotes any ring. Endo(A) is^the abelian group with 

• one generator [A™, a] for each isomorphism class of pairs (A n ,a) where 
a : A n -> A n , 

• a relation [A n , a] + [A n , a"] — [A n , a'} for each exact sequence 

-»■ A n A n ' A"" -> (1) 
such that 9a — a'9 and 9' a' = a" 9' and 

• a relation [A™, 0] = for each n. 

Endo(C), for example, is a free abelian group with one generator [C, A] for each 
non-zero eigenvalue A € C\0. 

If A is a commutative ring Almkvist proved |^| that the characteristic poly- 
nomial 

ch x (A", a) = det(l - ax : A[x] n A[x] n ) (2) 
induces an isomorphism 

1 -I- a\X + ■ ■ ■ + a n x r ' 



ch x : Endo(A) -» A a = 



1 + b\X + • • ■ + b m x r - 



di.bi e A 



so no further invariants are needed to classify endomorphisms up to extensions. 

If we do not assume that A is commutative then the definition (||) above does 
not apply. However, 1 — ax : -A [[a;]] — » is a well-defined automorphism 

(with inverse 1 + ax + a 2 x 2 + ■ ■ ■ ) where denotes the ring of formal power 

series in a central indeterminate x. One can therefore define the generalized 
characteristic polynomial ch x (A n , a) to be the element [1 — ax] of the Whitehead 
group _ftTi(A[[:r]]), inducing a group homomorphism 

ch* : Endo(A) -» A"i(i4[[a:]]). 



As Pajitnov observed |10| |ll|] a Gaussian elimination argument (see section 2.2) 
yields 

K 1 (A[[x]]) = K 1 (A)®W 1 (A) 
where Wi(A) is the image in ^(^[[x]]) of the group l + xA[[x]] of Witt vectors. 

Although free modules A n simplify the presentation, the group Endp(-A) is u nchanged if 



one substitutes finitely generated projective modules throughout (see section 2.1) 
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If A is commutative then Aq injects naturally into the group of units A[[x]]* 
and the commutative square 

EndoOA)— ^(^[[a:]]) 
chj; = det 
Ao > A[[x]]' 

implies that ch^ is an injection. 

The question arises whether ch^ is still injective when A is non-commutative. 
The main result of the present paper is that the answer can be negative: 

Proposition 1.1. The non- commutative ring 

S = Z(f, s, g | fg, fsg, fs 2 g, ■■■). 

is such that ch x : Endo(S') — > ^(S'ffa;]]) is not injective. 

Specifically the two endomorphisms S —> S given by a i— > as and a i— > 
a(l — gf)s will be shown to have the same image under ch^ although they 
represent distinct classes in Endo(S). The proof depends on the fact that the 
functor A i— > Endo(A) commutes with direct limits whereas A i— > A[[x\] does 
not. 



To put proposition 1.1 into context and explain the origins of the ring S, we 
require a certain universal localization (Cohn || Ch.7], Schofield ju], 

Ch4]) which P.M. Cohn constructed by adjoining formal inverses to a set E of 
matrices. Here, E contains precisely the matrices which become invertible under 
the augmentation e : A[x] — > A; x i— > (or equivalently are invertible in A[[x]]). 

By the universal property of Cohn localization, the inclusion of A[x] in A[[x}] 
factors in a unique way through E _1 A[a;]: 

A[x] E-^tx] A[[x}}. (3) 

In particular is : A[x) — > E _1 A[a;] is injective for all rings A (which is not true 
of some Cohn localizations). 

If A is commutative then E -1 j4[x] is the usual commutative localization, 
inverting 

{det(er) | a e E} = {p e A[x] | e(p) is invertible}, 

so 7 : E _1 ^4[x] — > is also injective. On the other hand in section || we 

prove: 

Proposition 1.2. The non- commutative ring S is such that 



7 : E _1 5[a;] -» 5[[ 



.r 



is not injective. 
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In fact, proposition 1.1 is an algebraic if -theory version of proposition 1.2 
for a theorem due to Ranicki (proposition 10.16 of [fl2|) states that for any 
ring A 

K^E^Alx}) ^ifi(A)©E^do(A) (4) 
where the split injection Endo(A) — > ifi(E _1 A[a;]) is [A", a] i — [1 — ax]. 



One can reinterpret proposition 1.1 as the statement that the natural map 
S[x}) — > _Ki(<S[[x]]) is not injective; by proposition [T^ the phenomenon 
is not peculiar to algebraic if -theory. 



Propositions |TTT] and F2 are proved in sections || and || respectively. The 



proofs are independent of each other and do not assume the identity (||) above. 

Section |] is expository. Firstly we show that, for any ring A, the image 
of 7 is the ring 7Z A of rational power series; by definition 1Z A is the smallest 
subring of A[[x}] which contains A[x] and is such that elements of 1Z A which 
are invertible in A[[x]] are invertible in TZ A , i.e. TZ A n A[[x}}' = (TZ A )*. We 
work in greater generality replacing the single indeterminate x in (||) by a set 
X = {x\, ■ ■ ■ jXft} of non-commuting indetcrminates 

A(X) S- X A(X) -U A((X)). 

Secondly we prove that each a E Y,~ 1 A(X) can be expressed (non-uniquely) 
in the form a = f(l — sixi — ■ ■ ■ — s fl x fJl )~ 1 g where / 6 A 11 is a row vector, g G A n 
is a column vector and s%, ■ ■ • , are nx n matrices with entries in A. This is a 
version of Schiitzenberger's theorem |l6| (see also Berstel and Reutenauer 
Chi] and Cohn g §6]). One can think of the elements of Y,- l A{X) as equiv- 
alence classes of finite dimensional linear machines (/, s\ 1 ■ ■ ■ , s„, g) which gen- 
erate the power series 

7(") = f9 + ^2 fsigxi + ^2 fs l s J gx l x ] H . 

Cohn wrote §, p487] 

The basic idea ... to invert matrices rather than elements was in- 
spired by the rationality criteria of Schiitzenberger and Nivat .... 

Motivated by the theory of multi-dimensional boundary links, Farber and 
Vogel proved H that if A is a (commutative) principal ideal domain then the 
Cohn localization of the free group ring AF^ (inverting those matrices which are 
invertible after augmentation AF^ — > A) is isomorphic to the ring 1Z A of rational 
power series. In section ||we show that this localization of the free group ring is 
isomorphic to T,~ 1 A(X) so 7 : Y,~ 1 A(X) — » 1Z A is an isomorphism. By contrast, 



proposition 1.2 above says that S 1 S{X) is larger than 1Z S even when \X\ = 1; 



distinct classes of linear machines can generate the same rational power series. 

I would like to thank my PhD supervisor Professor Andrew Ranicki for all 
his help and encouragement. 
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2 Algebraic i^-theory 



2.1 Definitions 

Let A be a ring, assumed to be associative and to contain a 1. We recall first 
the definitions of the Grothendieck group K$ (A) , the Whitehead group K\ (A) 
and the less widely known endomorphism class group 

Endo(A) = Kq (Endomorphism category over A). 



Definition 2.1. Kq(A) is the abelian group with one generator [P] for each 
isomorphism class of finitely generated projective A-modules and one relation 
[P'\ = [P] + [P"\ for each identity P' = P © P". 

Let End(A) denote the category of pairs (P, a) where P is a projective 
(left) A-module and a : P — > P is an A-module endomorphism. A morphism 
9 : (P, a) -> (P',a') in End(A) is an A-module map 9 : P -> P' such that 
9a = a'9. A sequence of objects and morphisms 

0^(P,a)-^(P',a')-?U(P",a")^0 (5) 

is exact if — > P — — > P' — > P" — > is an exact sequence. 

Let Aut(A) C End(A) denote the full subcategory of pairs (P, a) such that 
a : P — > P is an automorphism. 

Definition 2.2. The Whitehead group K\(A) is the abelian group generated 
by the isomorphism classes [P, a] of Aut(A) subject to relations: 

1. If — > (P, a) — » (P',a') — > (P",a") — * is an exact sequence then 
[P'X] = [P",a"] + [P,a]. 

2. [P,a] + [P,a'] = [P,aa'}. 
Alternatively, in terms of matrices, 

ab _GL(A) limGL„(A) 



K^A) = GL(A) = 



E{A) \im E n (A) 



where E n (A) is the subgroup of GL„(A) generated by elementary matrices eij(a) 
which have l's on the diagonal, a in the ij'th position and O's elsewhere (a G A, 
1 < i , j < n and i ^ j). See for example Rosenberg |L3| for further details. If 
M, M' e GL(A) and [M] = [M'\ e K X {A) then we write M ~ M'. 

Definition 2.3. The endomorphism class group Endo(A) = Ko(End(A)) is the 
abelian group with one generator [P, a] for each isomorphism class in End(A) 
and a relation 

[P',a'] = [P",a"] + [P,a] (6) 
corresponding to each exact sequence (||) above. 
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Since every exact sequence of projective modules splits, we recover K (A) 
by omitting the endomorphisms in definition |2.3| . The forgetful map 

End (^l) -^K (A); [P,a] ^ [P] 

is surjective and split by [P] i-> [P, 0] so that End (A) = K ( A) © End ( A) with 

Endo(^) = Ker(End (/l) -> K (A)) = Cokcr(if (A) End (A)) . 

Note that Endo(_) and Endo(_) are functors; a ring homomorphism p : A — > A' 
induces a group homomorphism 

Endo(A) -> Endo(A') 

[P,a\ ^ [A' ® A P,l®a]. 



Lemma 2.4 below shows that the same group Endo(A) is obtained if, as in the 
introduction, one starts with free modules in place of projective modules. Let 
Kq(A) denote the Grothendieck group generated by free modules [A n ] subject 
to relations [A m+n ] = [A m ] + [A n ]. Nearly all of the rings usually encountered 
(including the ring S of the present paper) have 'invariant basis number', A n = 
A m => n = m, which implies K$(A) = Z. 

Let End' 1 (A) C End(A) denote the full subcategory of pairs (A n ,a). Then 
Endg (A) = K Q (End h (A)) satisfies EndJ (A) K%{A) © Endo(A) where 

End£(A) = Ker(End$(A) -► K(}(A)) S Coker(i^ 1 (A) -> End^(A)) . 



Lemma 2.4. There is a natural isomorphism Endo(A) = Endo(A). 
Proof. The homomorphism 

<x Endn(A) Endo(A) — , . „, 

[A n ,o;] — > [j4",a] 

has inverse [P, a] i— > [P © Q, a © 0] where Q is a finitely generated A- module 
such that P © Q is free. The definition of the inverse does not depend on the 
choice of Q and plainly [P, 0] i— > so we need only check that the 'exact sequence 
relations' (g) are respected. Suppose we are given an exact sequence (||). Choose 
finitely generated A-modules Q and Q" such that P © Q and P" © Q" are free. 
Then P' © Q © Q" = P © P" © Q © Q" is free and there is an exact sequence 
of endomorphisms: 

-» (P © Q, a © 0) -> (P' © Q © Q", a' © © 0) -> (P" © Q", a © 0) -> . 



□ 
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It follows from lemma 2.4 that Endo(A) has an equivalent definition in terms 
of matrices: let M n (A) denote the ring of n x n matrices with entries in A. 
Regarding A n as a module of row vectors, a matrix M £ M n (A) represents the 
endomorphism of A n which multiplies by M on the right. Endo(^) is isomorphic 
to the group generated by {[M] | M € IJnLi M n (A)} subject to relations: 



M 




1. If M e M n (A) and M' 6 M n >(A) then [M] + [M'\ = 
n x n' matrices N. 

2. If M, P e M n (A) and P is invertible then [M] = [PMP- 1 ] 

3. If all the entries in M are zero then [M] = 0. 



N 
M' 



for all 



2.2 Rings of Formal Power Series 

Let A[[x]] be the ring of formal power series in the central indeterminate x. 

To define the generalized characteristic polynomial of (P, a) we observe that 
1 — ax has inverse 1 + ax + a 2 x 2 + ■ ■ ■ when regarded as an endomorphism of 
-P[[x]] = -A[[x]] <E>a P ■ Thus 1 — ax represents an element of ii"i(A[[x]]). Now 

ch, :End (A) -^K x (A\\x\\) 

[P, a]^[l-ax: P[[x]} P[[x\] ] 

is well defined because ch^P, 0) = e -ft'i(A[[x]]) and an exact sequence (||) 
gives rise to an exact sequence 

-► (P[[x\], l-ax)-+ {P'[[x}}, 1 - ax) -> (P"[[x}}, 1 - a"x) -> . 



Lemma 2.5. i) Ki(A[[x]\) = K\{A) © W\{A) where W\{A) is the image in 

Ki{A[[x}}) of the group W(A) = 1 + xA[[x]]. 

ii) If A is commutative then Wi(A) = W(A) = 1 + xA[[x]]. 

This result and an argument showing that the abelianized group (1 + a;A[[x]]) ab 
is in general larger than can be found in Pajitnov and Ranicki pT| . 

Proof of Lemma, i) Let e denote the augmentation map -^4;in0. We 

shall prove that the sequence 

Wx(A) Ki(A[[x}}) -U K^A) 

is split exact. 

The composite A — > — A is the identity map so e : Xi(A[[a;]]) — »• 

Ki(A) is surjective and split. 

We have only to show that an element S of i£i(.A[[x]]) which becomes zero in 
Ki(A) can be written 6 = [1 + x£] for some ^ G ^[[x]]- We may certainly write 
S = [So + xSi + x 2 (?2 + • • ■ ] with Si € M n {A) for each i and with Sq invertible. 
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Now [S ] = € K X {A) so 5 = [1 + rj] where 77 = Y.Zi 5 ^^- Since the 
diagonal entries of 1 + rj are invertible and all other entries are in xv4[[x]], we 
can reduce 1 + r\ by elementary row operations to a diagonal matrix with entries 
in 1 + xA[[x]]. Thus S = [1 + x£] where 1 + x£ is the product of the diagonal 
entries. 

ii) Taking determinants gives a homomorphism to the group of units 

det : Kx{A[[x]]) -> A[[x]]' 

Every element of Wi(A) can be written in the form [1 + x£] so the restriction 
of det to is inverse to the canonical map 1 + xA[[x]] — > Wi(vl). □ 



2.3 Proof of Proposition |1.1| 

Recall that S denotes the quotient of the free ring Z(f,s,g) by the two sided 
ideal generated by the set {fs l g \ i = 0, 1, 2, • • • }. There are two statements to 
prove: 

|j~T|a) [S, s] and [S, (1 — gf)s] are distinct classes in Endo(5). 
0b) ch4S,s] =di x [S,(l-gf)s] in K!{S[[x]]). 

Proof o/^Tfb). We aim to show [1 - sx] = [1 - (1 - gf)sx] £ Ki(S[[x]]). In 
S*[[x]] we have 



f{\-ax)- l g = fg+(f S g)x + (fs 2 g)x 2 + (f S i g)x i + --- = 



St) 



1 — sx 



1 \ (I A (I + f(l - sx)-^ Q\( I 

l-sxj\0 1J\ l) - sx)-^ 1 

1 / 

—g 1 — sx 

1 A (1 0\ (1 -A ( 1 f \ (1 -f 



I J \g I) \0 1 J \-g 1-sx J \0 1 

1 



l-(l-gf)sx 
1 - (1 - gf)sx. 



since fg = 



□ 



To prove |l . l| a) , it is convenient to define a second invariant \- 111 terms of 
matrices, 

X :Endo(A)^A[[x]] 

OO 

[M] h-> ^Trace(M')x l 
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where A denotes the quotient of A by the abelian group generated by commu- 
tators (cf Pajitnov M) 

_ A 

A = 



Z{ab - ba \ a, b G A}' 

Example 2.6. Let X be a set and suppose A is the free ring Z(X) generated 
by X . The free monoid X* of words in the alphabet X is a basis for Z(X) as a 
Z-module. Each commutator ab — ba with a, b G Z(X) is a linear combination 
of 'basic' commutators \i{uiVi — ViUi) where \ G Z and u^, £ X* so the 
commutator submodule Z,{ab—ba \ a, b G Z(X)} C *Z(X) is spanned by elements 
w — w with u>,u>' G X* and iu a cyclic permutation of u> (written w ~ u/). 
Thus Z(X}"= Z{X*/ ~}. 

We emphasize that the abelian group ^4 is in general larger than the com- 
mutative ring A ah , the latter being the quotient of A by the two-sided ideal 
generated by {ab — ba | a, b G A}. Nevertheless, if M and N are n x n matrices 
with entries in A then Trace(MTV) = Trace(iVM) G A and it follows that x 1S 
well-defined on Endo(A). 

Remark 2.7. \ is in general a weaker invariant then ch^. There is a commu- 
tative triangle 

_ cli 
Endo(i4)— 

A- rp 



where 



A[[x]_ 



T[M] = -Trace i^x—Mj M~ x 

for M G GL(A[[x]]). Differentiation is defined formally by 

d °° °° 
— ^ = 53 na n^ ■ 

n—0 n—1 

Proof o/ |l.l| a). We define a family of rings 

S m := Z(f, s, g | fg, fsg, ■■■ , fs m g) . 

There is an obvious surjection p m : S m -» for each m G N and 5 is the 

direct limit of the system S — ]imS m - 

By lemma A. 2 of appendix [A| we have Endo(S') = fimEndo(S' m ) so it suffices 
to prove that for each rn G N 



[S m , s] ^ [S m , (1 - gf)s] G End (S„ 
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We shall see that \ is sensitive enough to distinguish these two endomor- 
phism classes. Indeed, x[S m , (1 — gf)s] — ~ gf) s Y xl and m particular 

the coefficient of x m+1 is 

((1 - 9f)s) m+1 = s m+1 - (gfs m+1 + sgfs m + ■■■ + s m gfs) + other terms 

where in each of the 'other terms' two or more occurrences of gf intersperse 
m + 1 copies of s. Since ab — ba G S m for all a, b £ S m , one may perform a 
cyclic permutation of the letters in each term to obtain 

((1 - gf)s) m+1 = s m+1 - (m + l)fs m+1 g, 

the 'other terms' disappearing by the defining relations / g = ■ ■ ■ = fs rn g = 
of S m . Now the coefficient of x m+1 in x[S, s] is s m+1 so it remains to prove that 
(m + l)/s" i+1 g ^ in S'm. We shall argue by contradiction. 

Let X denote the alphabet {/, s, g}. If (m + l)fs m+1 g — G S m then there 
is an equation in Z{X): 

i 

(m + l)/ S " l+1 g = X>< - «><) + n>/ S^o + ^i/Vi + ■ • ■ + r m fs m gr' m (7) 

2 = 1 

where rj,r'^ G Z(X) for 1 < j < m and G X* are such that ~ for 



1 < i < I as in example 2.6 above. 

Let V denote the Z-module generated by the cyclic permutations of fs m+1 g 
and let W be the Z-module generated by all other words in X* 

Z(X) = V © W = Z{w G X* | w ~ fs m+1 g} © Z{w e X* \ w oo fs m+1 g}. 

Each basic commutator w — w' is either in or in W and 

ro/^o + nfsgr'x H h r m fs m gr' m G VL 

so by equation (0) 

{m + l)fs m + 1 g = Y J {^-<) 
where J = {i \ Wi ~ /s m+1 g} C {1, • • • , Z}. We have reached a contradiction (for 



example put / = g = s = 1) and the proof of proposition LI is complete. □ 



3 Cohn Localization 

In this section, we briefly review Cohn localization before proving proposi- 



tion 1.2 
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3.1 Definitions 



If A is a ring and E is any set of matrices with entries in A then a ring homo- 
morphism A — > B is said to be E-inverting if every matrix in E is mapped to an 
invertible matrix over B. The Cohn localization : A — > E _1 A is the (unique) 
ring homomorphism with the universal property that every S-inverting homo- 
morphism A — > B factors uniquely through is. Note that is is not in general 
an injection; it may even be the case that T,~ 1 A = 0. 

If A is commutative then Yi~ l A coincides with the commutative ring of 
quotients S~ l R with S = {det(M) | M E E}. 

For non-commutative A, Cohn constructed T,~ 1 A by generators and relations 
as follows ||, p390]. For each m x n matrix M G E take a set of mn symbols 
arranged as an n x m matrix M' . Y I ~ 1 A is generated by the elements of A 
together with all the symbols in the matrices M', subject to the relations holding 
in A and the equations MM' = I and M'M = I. Schofield Q ch4] gave a 
slightly more general construction, inverting a set E of homomorphisms between 
finitely generated projective A-modules. 

Given any ring homomorphism A —> B we may define E to be the set of 
matrices in A which are invertible in B obtaining 

Every matrix with entries in T,~ 1 A can be expressed (non- uniquely) in the form 
f<J~ l g where /, a and g are matrices with entries in A and a G E (see for 
example Schofield (L§ P 52]). 

We shall also need the following lemma in section ^ 

Lemma 3.1. A matrix a with entries in E _1 ^4 is invertible if and only if its 
image "f{a) is invertible. In particular, 1111(7)* = B* H Ini(7). 

Proof. The 'only if part is easy. Conversely, suppose 7(a) is invertible and 
a = fa~ l g as above. The equation 



1 0\ (I A (fa-^g 0\f 1 OA / / 
alio 1 1 K-cx-^g 1 \-g a 



(8) 



implies that a is invertible if and only if ^ ^ is invertible. But apply- 
ing 7 to equation (^|) we learn that 7 ^ ^ ^ is invertible and hence that 

A / A 

' ' G E. Thus and a are invertible over E _1 A. □ 
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3.2 Proof of Proposition |1.2 



We recall that S denotes the ring Z(/, s,g \ fg, fsg, fs 2 g, ■ ■ ■) and let E be the 
set of matrices a = (Tq + <j\x + • • • + a n x n with entries in S[x] such that <7q is 
invertible (so a is invertiblc in 

We will prove the following two statements: 
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pL^a) The element f(l — sx) 1 g is non-zero in E 1 5'[a;]. 
fL2]b) /(l — sx)~ 1 g lies in the kernel of the natural map 7 : £ _1 S[x] — > 
The second statement [1.2( 3) follows directly from the definition of S 

7 (/(l-.s.x)- 1 5 ) = fg+(fsg)x + (fs 2 g)x 2 + --- = e S[[x}}. 
To prove |1.2| a) we express S once again as the direct limit lim S m with 

S m := Z(f, s, g I fg, fsg, ■■■ , fs m g) 
and the augmentations e : S m [x] — > S m ;x 1 — >• fit into a commutative diagram 

>■ 5 m [sc] ro > Sm+iM > ■ • • 



c 



m+1 



Let E m denote the set of matrices in S^Jx] which become invertible under e, so 
that p m (Ti m ) C Xrn+i and E = lim S TO . By lemma A.l of appendix ^ 



S 1 S[x] = limY*^ 1 S m \x] 

so it suffices to show that /(l — sx)~ 1 g / e £~ S^ac] for each m G N. But 
7(/(l — sa;)^ 1 ^) = 'Y^^if s n g)x n which is non-zero in S m [[a;]] because there 
does not exist an equation 

fs n g = r fgr' + nfsgr', + ■■■+ r m fs m gr' m G Z(f, s, g) 

with n > m and fj,r^ S Z(f,s,g) for 1 < i < m. Thus /(l — sx)~ 1 g ^ £ 



E m iS m [x] and the proof of proposition 1.2 is complete 



4 Many Indeterminates 

Let A be any ring, let X = {x±, ■ ■ ■ , x^} be a finite set, and let X* be the free 
monoid of words in the alphabet X. The free A-algebra 

A{X) = A®zZ{X) 

is graded by word length in X* and is therefore a subring of its completion 
A((X)) the elements of which are formal power series p = p w w with p w G A 
for each w G X*. 

Let E denote the set of matrices in A(X) which are sent to an invertible 
matrix by the augmentation e : A{X) — > A; x» 1— > for all i. E is precisely the 
set of matrices which are invertible over A((X)) so the inclusion of A(X) in 
A((X)) factors uniquely through Y,~ 1 A{X): 

A{X) T,~ X A{X) A({X)} . 
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4.1 Rational Power Series 



In this section we describe the image of 7. 

Definition 4.1. Let 1Z A denote the rational closure of A(X). In other words 
1Z A is the intersection of all the rings R such that A(X) C R C A((X)) and 
R' = R n A((X})*. A power series p e is said to be rational. 



Proposition 4.2. 7(S" 1 A(X}) = 72/ 



Proof. To prove 7^. A C Im(7), we need only note that Im^)* = Im(7) n A{{X})' 



by lemma 3.1 above 



Conversely, to prove that Im(7) C TZ A it suffices to show that every matrix 
a E £ has an inverse with entries in TZ so that there is a commutative diagram 



A(X) 




>^((X)). 



Recall that e : A(X) — > A is the augmentation given by e(xj) =0 for all i. Mul- 
tiplying a by e(cr) -1 if necessary we can assume that e(a) = I. Each diagonal 
entry of a has an inverse in TZ so, after elementary row operations (which are 
of course invertible), a becomes a diagonal matrix where each diagonal entry an 
has e(au) = 1 (cf the proof of lemma |2.5| i) above). By the definition of 1Z A , 
each an has an inverse in 1Z A . □ 



4.2 Schiitzenberger's Theorem 

Proposition 4.3. Every matrix a with entries in Yi~ 1 A{X) can be expressed 
(non- uniquely) in the form 

a = f(l-sixi s^x^y^-g (9) 

where f , s\, ... , and g are matrices with entries in A. 

Proof. It suffices to show that a has the form fa~ x g where / and g have entries 
in A and a is a linear matrix a = ao + Yli=i a i x i with a invertible. For then 
a = (f< J o)(o-Q 1 o-)g. 

Note first that if ai = fia^ 1 gi and 012 — f%o~^ 92 then 

-« (" ,10 » 

and 

= »)(- -^)-(o) 
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whenever the left-hand sides make sense (cf |l4|, p52]). Hence, we need only 
treat the cases where i) a has entries in A(X) and ii) a = a^ 1 with ueE. 
If a has entries in A(X) then by repeated application of the equation 



a + bc 0\ _ fl -b\ fa b\ f 1 
1 ~ [O 1 ) \-c 1 [c 1 



(12) 



'a. CP 

in which a, 6, c and 1 denote matrices, some stabilisation I I can be ex- 



pressed as a product of linear matrices. Each linear matrix aa + a\x\ + - ■ - + a M a; M 
can be written 

1 — ciq\ f 0\ /i n\ f ^ ~ a i x i\ 1 ( 



and equations ([l0|) and ( |Tl"| ) imply that a = (l 0) ^ ^ is of the re- 
quired form fo~~ l g. 

The case a = cr _1 is similar but slightly easier; we repeatedly apply equa- 
tion ( p"2| ) to express (a stabilisation of) er _1 as a product of inverses of linear 
matrices in £ and then apply equation (pi]). □ 

A power series p £ A((X)) is said to be recognisable if it is of the form 

P = /# + ^2 fsigxi + ^2 fsiSjgXiXj H . 

where / € A n is a row vector, g £ A n is a column vector and each Si is an n x n 
matrix in A. Propositions 4.3 and |4.2| imply 

Corollary 4.4 (Schiitzenberger's theorem). A power series p G A((A)) is 
rational if and only if it is recognisable. 



5 Localization of the Free Group Ring 

We identify the localization of the group ring of the free group studied by Farber 
and Vogel |j| with the localization Y,^ 1 A{X) of the present paper. 

Let Ffj, denote the free group on generators z\ , . . . , z^ and as usual let A be 
a (not necessarily commutative) ring. AF^ will denote the group ring, in which 
the elements of the group F^ are assumed to commute with elements of A. Let 
e : AF^ — > A; Zi >—> 1 for all i and let ^> denote the set of square matrices M in 
AF^ such that e(M) is invertible. 'J is denoted S in Q. 

All the matrices in ^ become invertible under the Magnus embedding of the 
group ring 

AF^A((X}) 

\—± 1 — Xi ~h X^ X.i * * * . 
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so the embedding factors through ^ 1 AF I1 



AF„ 



AF^ -U 



Farber and Vogel proved that if A is a (commutative) principle ideal domain 
then 7 is an injection and the image of 7 is the ring 1Z A of rational power series. 

For any ring A let m : A(X) — > AF^ be the ring homomorphism defined by 
Xi 1 ► z>i 1 for all i. There is a commutative diagram 



A(X) 



AF,, 



^A 




so to(E) C and to induces a homomorphism to : E 1 A(X) 
fits into a commutative diagram 



VE^AF), which 



A(X) ^- X A{X) — A((X)) 



1 / 



AF„ 



Proposition 5.1. m : E 1 A(X) — » "J 1 Ai 7 ' /J is an isomorphism. 

Proof. Observe first that j4F m is isomorphic to the Cohn localization 

{1 + Xi \ l<i< n}~ x A{X) 

inverting the lxl matrices (1 + Xi). Since (1 + Xi) G E the homomorphism is 
factors uniquely through AF^ as indicated by the broken arrow I in the com- 
mutative diagram above. Explicitly, I : A F U — > E _1 A(X); Zi 1— > 1 + a;.;. Now if 
f/; € \& then 7£(i/0 is invertible so by lemma 3.1 l{4>) is invertible. Thus I induces 



a map ^ 1 AF M — > E l A{X) which, by the universal properties of iy, and i\p, is 



inverse to to. 



□ 



A Direct Limits 

In this appendix we prove that Cohn localization and the functor End(_) com- 
mute with direct limits. 



A.l Cohn Localization 

First we make the former claim more precise. Suppose / is a directed set and 
{{A m } m ei,{fL '■ A m -> A}m<0 is a direct system of rings. Suppose further 
that for each m E I we have a set of matrices E m with entries in A m such 
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that /^(E m ) C whenever m < I. If i m : A m — > A m is the universal 
£ m -invcrting ring homomorphism for each m, then when m < I the composite 

A m > Ai > Ai 

is S m -inverting and therefore factors through a map S -1 /^ : T,^A m — > E^A;. 
It is easy to see that S -1 // ° ^ _1 /m = ^ V™ when m < I < k. 

For any ring A let (A) denote the set of matrices (of any size and shape) 
with entries in A. The inclusions S m C Al(A m ) induce an injection 

limS m — > lim.M(A m ) = X(limA m ). 

Lemma A.l. T/iere is a natural isomorphism 

(UmE m )- 1 (lim4) S lim(S m M m ). 

Proof. One can check that the canonical map limz m : lim^4 m — > limX" 1 ^^ is 
universal among (lim S m ) _1 -inverting homomorphisms. The details are left to 
the reader. □ 

A. 2 The Endomorphism Class Group 
Lemma A. 2. There is a natural isomorphism 

hmEnd (A m ) Endo(lim A m ). 

Proof. The canonical maps f m ■ A m — ► limA m induce maps f m : Endo(A m ) — ► 
Endo(limA m ) satisfying fif l rn = f m for m < I. We aim to prove that any other 
system of maps g m ■ Endo(A m ) — ► T with gz/^ = g m for m < I factors uniquely 
through End (lim A m ): 

{ f)m I 

{End (A m )} 

{/™} 

End (lim A TO ) 

Suppose [M] is a generator of Endo(limA m ) where M e M„(limA m ). M 
is the image / m (M m ) of some matrix M m € M^A™) so we can define </[M] = 
g m [M m ]. To show g is well-defined there are two things to check: 

i) If Mi e M n (Ai) is an alternative choice with fi(Mi) = M then we require 
g m [M m ] — gi[Mi\. Indeed, there exists k such that I < k, m < k and f^(Mk) = 
/* (M m ) e M„(A fc ). Hence g m [M m ] = g k ft[M m ] = g k ff[M t ] = g,[Mi\. 

ii) We must check that g respects the defining relations of Endo(lim A m ). 
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. (M N\ . A , . , . . /M w 

1. A matrix I ^ I is the image 01 some matrix I _ 

g m {[M m ] + [M' m ])=g[M]+g[M'] 



ML 





M 


N~ 




'M m 




9 





M' 


= 9m 





ML 



2. Suppose M' — PMP^ 1 for some invertible matrix P. For large enough m 
we can choose P m ,Qm € M n (A m ) to represent P and P _1 respectively. 
Since I — f m (Pm)fm(Qm) there exists k > m such that PkQk = I S 
M n (A fe ) where P fe = /^P m and Q fe = /^Q m . Thus M' = f k (P k M k p- 1 ) 
and ,g[M'] = g k [P k M k P^} = g k [M k ] = ,g[M]. 

3. If M is the zero matrix, g[M] = 0. 

Uniqueness of g follows from the fact that every class [M] in Endo(hmA m ) is 
an image of a class [M m ] G Endo(^4 m )- □ 
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